Fast amortized multi-point evaluation

The efficient evaluation of multivariate polynomials at many points is an important operation for polynomial system solving. Kedlaya and Umans have recently devised a theoretically algorithm this task when the coefficients are integers or they lie in finite field. In paper, we assume that set where need to evaluate fixed “sufficiently generic”. Under these restrictions, present quasi-optimal multi-point over general fields. We also opposite interpolation task.